USE OF DANGLING PARTIAL LINES FOR 
INTERFACING IN A PLD 



CROSS-REFERENCE TO RELATED APPLICATIONS 
[0001] This application is a continuation of U.S. Patent Application No. 

10/140.91 1 filed on May 6, 2002, which claims priority to U.S. Provisional Application 
Serial Number 60/289,346, filed May 6, 2001, and entitled "Use of Dangling Partial 
lines for Interfacing in a PLD." 

TECHNICAL FIELD 
[0002] The present invention is in the field of programmable logic devices 

(PLD's) and, more particularly, relates to PLD's having an array of logic elements with 
a staggered routing architecture such that partial lines result and such partial lines that 
would otherwise be dangling at interfaces are driven to provide additional signal path 
flexibility. 

BACKGROUND 

[0003] Conventional programmable logic devices (PLD's) comprise an array of 

logic elements (LE's), and the routing architecture provides a signal path between LE's. 
It is desired to increase the flexibility by which signals can be driven between the PLD 
core and boundaries of the routing architecture. 

SUMMARY 

[0004] In accordance with a broad aspect of the invention, a routing structure in 

a PLD is implemented in a staggered fashion. Routing lines which would otherwise be 
"partial" and dangling at a routing architecture boundary are driven, providing 
additional flexibility for routing signals to the PLD core from the boundaries, 

BRIEF DESCRIPTION OF FIGURES 
[0005] Figures 1 A, IB and 1C illustrate possible placements of "big" IP 

function blocks within a PLD and not adjacent to an edge of the LE array, for a "big" 
IP function block such as a memory for which direct I/O access is not a requirement. 
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[0006] Figures 2 A, 2B and 2C illustrate possible placements of big IP function 

blocks within a PLD and adjacent to an edge of the LE array such that direct I/O access 
is provided. 

[0007] Figure 3 illustrates a "donut hole" within the context of a PLD, for 

placement of a "big" IP function block within a PLD and not adjacent to an edge of the 
LE array. 

[0008] Figure 4 illustrates, in greater detail, a "big block" interface region as 

used in Figures 1, 2 and 3. 

[0009] Figure 5 illustrates the horizontal interface to a "big block" that is a 

large random access memory ("MRAM"). 

[0010] Figure 6 illustrates the vertical interface to the MRAM. 

[0011] Figure 7 is a table illustrating connectivity details of the MRAM_LIM 

[0012] Figure 8 is a table illustrating the MegaRAM_Out signal connections . 

[0013] Figure 9 is a table illustrating the Mega-RAM interface specifications. 

[0014] Figure 1 0 illustrates an embodiment of a staggered routing architecture, 

in which the partial lines at the boundary of the staggered routing architecture are 

driven. 

DETAILED DESCRIPTION 
[0015] Figures 1A, IB and 1C and 2A, 2B and 2C illustrate possible floorplans 

for a PLD architecture in accordance with an aspect of the invention. The illustrations 
in Figures 1 A, IB and 1C are examples only, and the invention is not limited to the 
examples shown in Figures 1 A, IB and 1C. In accordance with the invention, a 
method of creating the floorplans of Figures 1 A, IB and 1C (and other floorplans 
within the scope of the invention) is now described. 

[0016] The base signal routing architecture is defined and optimized for LE's. 

For example, an array of LE's is created for a particular target die size. For variants of 
the created LE array, as discussed in the Background, it is desired to place the IP 
function block within the LE array. In some embodiments, the IP function block is 
added as IP function blocks at some desired uniform density, although the density of IP 
function blocks need not be uniform. For IP function blocks added to the LE array, 
LE's are replaced. Thus, there is a tradeoff between LE's and the amount of IP added 
to the die. The array of LE's for which a particular base signal routing architecture is 
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optimized may occupy substantially an entire target die. Alternately, a base signal 
routing architecture may be optimized for an array of LE's that coexists on a die with 
other circuitry, including other LE's. 

[0017] Figures 1 A, IB and 1C illustrate IP function block 1 10 incorporated 

within the interior of an LE array, for an IP function block that does not require direct 
I/O pad 1 12 access. Figures 2 A and 2B illustrate an IP function block 120 incorporated 
at the edge of the LE array but not spanning the entire edge of the LE array, such that 
I/O pad 1 12 access is provided to the IP function block 120. Furthermore, while not 
shown in Figures 2 A and 2B, the IP function block can even displace I/O pads 1 12, if 
desired. 

[0018] Figure 3 illustrates how an IP function block is incorporated as a "donut 

hole" 302 as applied to the Figures 1 A, IB and 1C examples. That is, within the region 
where the IP function block is incorporated, the base signal routing architecture is 
interrupted, and a hole 302 is left (at least in one layer of the metal) for the IP function 
block to be incorporated. In addition, an interface region 304 is provided completely 
surrounding the hole 302 for interfacing the remaining base signal array routing to the 
IP function block. A very specific example of one such interface block is described 
later with reference to Figures 5 and 6. It should be noted that some of the lines of the 
base signal routing architecture may be routed around the hole 302 by being raised 
from the interface region 304 at one side of the hole 302 to a different layer of the metal 
not occupied by the hole 302 and lowered back into the interface region 304 at another 
side of the hole 302, typically the opposite side of the hole 302. To generalize, signal 
routing lines for driving shorter distances are terminated, and routing lines for driving 
longer distances are raised to a different layer of metal, buffered across the hole, and 
lowered into the interface region at the opposite side of the donut hole. What is 
"shorter" and "longer" is variable for any particular embodiment and is discussed later 
with respect to the size of the interruption - "small" or "large." Typically, those 
routing lines buffered across a hole do so without being connected to the IP function 
block in the hole region. 

[0019] An interface region is provided even when the IP function block is not to 

be bordered on all four sides by the base signal routing architecture as illustrated in the 
Figure 3 embodiment but, rather, is to be bordered on two sides (an example of which 
is shown in Figure 2A), three sides (an example of which is shown in Figure 2B), or 
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even one side (an example of which is shown in Fig 2C). The interface region is 
typically provided on each side of the hole that borders the base signal routing 
architecture. 

[0020] Figure 4 illustrates an embodiment of the interface region 304. That is, 

in accordance with the Figure 4, it is shown that, for some level of granularity, the 
interface region 408 includes up to 24 signal lines into the hole 402 and up to 12 signal 
lines out of the hole 402. The interface region 408 is built modularly, at a particular 
level of granularity. In one embodiment, the particular level of granularity is one width 
or height of the logic array block (LAB) of the LE array. 

[0021] A design consideration for the placement of a hole is the number of 

signal lines in and out of a hole that would result from a particular placement, primarily 
as a result of the extent to which the hole would border the base signal routing 
architecture. This can be seen with reference again to Figures 2A and 2B. 
[0022] Figures 5 and 6 illustrate a situation where the IP function block is a 

RAM block (designated in Figures 5 and 6 as a "Mega-RAM" 502). Figure 5 
illustrates the situation from the horizontal routing perspective, and Figure 6 illustrates 
the situation from the vertical routing perspective. The Mega-RAM block 502 spans 
multiple columns and multiple rows of the LE array, and therefore interfaces with many 
lines ("channels") of routing. The general routing does not cross the Mega-RAM 502. 
Rather, the general routing "dead ends" at the Mega-RAM Interface (a specific instance 
of the Figure 3 interface region) to form the donut hole for the Mega-RAM. The H24 
(Figure 5) and VI 6 (Figure 6) routing lines are buffered across the Mega-RAM block. 
The Mega-RAM horizontal interface 504 (Figure 5) allows the Mega-RAM to interface 
to logic to the left or to the right of the Mega-RAM. The Mega-RAM vertical interface 
604 (Figure 6) allows the Mega-RAM to interface to logic above and below the Mega- 
RAM. In the Mega-RAM vertical interface (Figure 6), there are two groups of fifteen 
MRAM LIM's (Not all are shown). Each of the two groups is fed by a different V- 
Channel. One Mega-RAM interface is provided on each of the left and right hand edges 
of the MegaRAM for every LAB row it spans, and one Mega-RAM interface is 
provided on each of the top and bottom edges of the Mega-Ram for every pair of LAB 
columns it spans. 

[0023] Driving into the Mega-RAM 502 is now described. H and V routing 

lines in a typical embodiment connect into MRAM_LIM's 506, 606a and 606b (LAB 
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input multiplexers). The MRAMLIM 506, 606a and 606b is a two stage 4-way 
sharing multiplexer. Of the portion of the routing that terminates at the boundaries of 
the Mega-RAM 502, only the routing able to carry signals toward the Mega-RAM 502 
feeds the MRAM LIM's 506, 606a and 606b. Therefore, if the routing is 
unidirectional (i.e., each line can carry a signal in one direction), then routing able to 
carry signals away from the MRAM will not be coupled to the input interface. In 
another embodiment, bi-directional lines are used in addition to, or in place of, 
unidirectional lines. 

[0024] Connectivity details of the MRAMJLIM 506, 606a and 606b are listed 

in the table of Figure 7. Briefly, Figure 7 lists the number of "ways in per line" and the 
number of "connections per MRAMJLIM" for each of the Horizontal MegaRAM 
interface (Figure 5) and the Vertical MegaRAM interface (Figure 6). At the bottom of 
the Figure 7 table, the listed totals include the total number of MRAMLIM fan in 
signals, and the total number of MRAM_LIM multiplexers, for each of the Horizontal 
MegaRAM interface and the Vertical MegaRAM interface. 
[0025] Clock inputs 524 are taken into the Mega-RAM block 502 from the 

global clock network at the side of the Mega-RAM block 502 through the Mega-RAM 
horizontal interface 504 in (Figure 5). The MRAM_CLOCK MUX 526 chooses one of 
the eight LABCLK's that are feeding through the adjacent LABs. There is one clock 
input to the Mega-RAM 502 per row, although the Mega-RAM 502 typically would not 
use every clock input available to it. 

[0026] The Mega-RAM input mux ("MRIM") is a fully populated 4-way mux- 

sharing mux that connects thirty LAB lines onto twenty-four I/O block inputs. 
[0027] Driving out of the Mega-RAM 502 is now described. At the edge of the 

Mega-RAM, routing lines driving into the core do not have LAB's to drive them and 
are left as partial length lines. The Mega-RAM interface uses the full-length and partial 
length (i.e., length four and length eight lines, in this embodiment) to connect to the 
core via the MRAMDIM. The Mega-RAM interface provides similar resources as are 
provided for a LAB to drive onto the core routing. For example, H4 lines extending 
four LAB's into the core are driven, and H4 lines extending three LAB's in or less are 
not driven. These partial length lines are driven to Vcc. In another embodiment, the 
partial length lines connect to the MRAM LIM's as described below with reference to 
Fig 10. 
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[0028] The Mega-RAM horizontal interface can also drive signals out onto the 

adjacent V-channel routing. Ten partial length sneak paths (H4, H8, VI 6, H24) (e.g., as 
collectively designated by line 528) are driven directly into adjacent LAB's by ten of 
the twelve MegaRAMJDut signals for a "quick" path to logic. 
[0029] Each MRAM driver input multiplexer ("MRAM DIM") 612a, 612b 

supports the V-channel at the edge of the core and the half H-channel able to carry 
signals from the MRAM in the direction of the core. The Mega-RAM vertical interface 
604 drives the full-length routing resources of two full V-channels. These drivers are 
dedicated to the MegaRAM_Out signals and do not support turns from other routing 
resources. The DIM's 612a and 612b associated with the V-line drivers in the Mega- 
RAM vertical interface 604 are used to choose between MegaRAM_Out signals. Each 
DIM 612a, 612b in the vertical interface is a 4:1 mux that can be implemented in one or 
more stages, and each input to the DIM is a MegaRAMOut signal. The connection 
pattern from the MegaRAM_Out signals to the DIM 612a, 612b is typically spread 
equally between the two V-channels. 

[0030] The number of MegaRAM_Out signal connections per DIM for each of 

the MegaRAM Horizontal Interface (Figure 5) and the MegaJRAM Vertical Interface 
(Figure 6) are set forth in Figure 8. Figure 9 is a summary of the Mega_RAM interface 
specifications for each of the Mega RAM Horizontal Interface and the Mega_RAM 
Vertical Interface, and lists the total number of the various interface components 
described above. 

[0031] It is noted that, typically, not all IP function blocks need be incorporated 

into an LE array using the hole concept. For example, the IP function block may be of 
two types - small and large. In general, the terms small and large as used here can be 
thought of as indicating size. One actual design consideration, however, in determining 
whether to consider particular IP function block as small or large is a consideration of 
how much disruption to the timing of signal routing is to be tolerated. For example, in 
accordance with one embodiment, a small block is an IP function block whose layout 
can be drawn at a width on the order of an LE width. In accordance with this 
embodiment, the width of small blocks may be wider than an LE so long as the timing 
of signal routing over the block does not get significantly larger than for routing over 
an LE. For example, in one 0.1 3 /an architecture, it has been deemed that the timing of 
the signal routing over a block of roughly 5 LE widths does not get significantly larger 
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than for routing over an LE. Typically, additional inputs and/or outputs may be added 
that exceed the width of an LE, so long as the base signal routing architecture across 
the IP function block is maintained with the LE's surrounding the small block. Another 
consideration for determining whether an IP function block is large (implemented using 
the hole concept) or small is the size of the IP function block relative to the overhead 
associated wiih employing an interface region. In one embodiment, small blocks 
include MEAB's (medium sized embedded array blocks), SEAB's (small sized 
embedded array blocks) and a DSP block. By contrast, large blocks are IP function 
blocks that typically have dimensions much larger than that of an LE. Extending the 
base signal routing architecture across these blocks without modification would cause 
routing over these blocks to be significantly larger than routing over an LE, forming a 
boundary in the PLD timing model. Such large blocks may be inserted into the LE 
array as holes in the base signal routing architecture, as described above. In some 
sense, what occurs at the boundary between the base signal routing architecture and a 
hole is similar to the base signal routing architecture ending at the edge of an LE array. 
[0032] In some embodiments, shown with reference to Figure 10, the LE 

routing lines are part of a staggered, uni-directional routing architecture. As a result of 
the staggering, as can be seen from Figure 10, there are partial lines 1002 at boundaries 
formed by, for example, the I/O interface 1008 at the edge of the PLD 1001 or by an 
inserted IP function block (designated by reference numeral 1004). In accordance with 
some such staggered architecture embodiments, routing drivers 1006 are included in the 
interface region 1008 (whether the I/O interface region or the hole interface region) to 
drive both the full and partial lines. The output ports 1010 of the logic block 1004 
connect to the drivers of both the "full" lines and the "partial" lines. 
[0033] Signal selection muxes may be used in front of the drivers to add routing 

flexibility. The connection may include a programmable connection such as static 
random-access memory, dynamic random-access memory, electrically erasable 
programmable read-only memory, flash, fuse, and antifuse programmable connections. 
The connection could also be implemented through mask programming during the 
fabrication of the device. As described above, the routing may also be implemented 
with segmented bi-directional lines. 

[0034] The partial lines 1002 driving out of the PLD core 1001 feed an input 

selection mux 1012 to drive into the logic block 1004. These partial lines 1002 impose 



a smaller load on the drivers 1014 than do full lines 1016, and having a small load 
makes the partial line 1002 a faster path into the PLD core 1001 . If area is a concern, 
drivers 1018 for partial lines 1002 may be smaller than drivers 1020 for full lines 1016, 
and still not be at a speed disadvantage due to the smaller load. 
[0035] Furthermore, by driving even the partial lines 1002, additional routing 

flexibility is provided for signals from the PLD core 1001 to the PLD boundaries. 
Allowing the partial lines 1002 headed out of the PLD 1001 to drive into an IP function 
block 1004 increases the routability from the PLD core 1001 to the logic block 1004. 
In addition, the additional drivers 1018 may be used to provide the core 1001 access to 
more signals, or the signals may be used to provide more paths into the PLD core 1001 
for a given signal. Thus, quite simply, lines that would have otherwise been unused are 
utilized to provide needed access to the PLD core 1001 . 

[0036] While the present invention has been particularly described with respect 

to the illustrated embodiments, it will be appreciated that various alterations, 
modifications and adaptations may be based on the present disclosure, and are intended 
to be within the scope of the present invention. While the invention has been described 
in connection with what are presently considered to be the most practical and preferred 
embodiments, it is to be understood that the present invention is not limited to the 
disclosed embodiment but, on the contrary, is intended to cover various modifications 
and equivalent arrangements included within the scope of the claims. For example, the 
techniques described herein may be applied to other types of fixed blocks or routing 
structures. 
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